/**
    描述
      按照指定规则对输入的字符串进行处理。
      详细描述：

      第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" ， 合并后生成的字符串为 "decfab"

      第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。
      这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。例如刚刚得到的字符串“decfab”，
      分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序（生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'），
      再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”

      第三步：对排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符，需要进行转换操作。
      转换规则如下：
      对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
      如字符 '4'，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 '2'。
      如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 'E'。
      如字符 'C'，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 '3'。
      根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 "5D37BF"。
      数据范围：输入的字符串长度满足 1 \le n \le 100 \1≤n≤100 

      输入描述：
      样例输入两个字符串，用空格隔开。

      输出描述：
      输出转化后的结果。
    
    示例1
      输入：
      dec fab
      输出：
      5D37BF
    
    输入：
      ab CD
    输出：
      3B5D
    说明：
    合并后为abCD，按奇数位和偶数位排序后是CDab（请注意要按ascii码进行排序，所以C在a前面，D在b前面），转换后为 3B5D

    示例3
    输入：
    123 15
    输出：
    88C4A
*/
    // const readline = require('readline')
    // const rl = readline.createInterface({
    //   input:process.stdin,
    //   output:process.stdout
    // })

    function computerStr(str) {
      // 数组翻转
      if (/[a-fA-F]/g.test(str)) {
        str = parseInt(str, 16)
        str = str.toString(2)
      } else if (/[0-9]/g.test(str)) {
        // 这里 toString 有个基模式 和 默认模式， 不转成 数字类型 不能转成二进制
        let num = parseInt(str)
        str = num.toString(2)
      }
      str = Array.from(str)
      str = [0, 0, 0, 0].concat(str).splice(-4).reverse().join('')
      if(parseInt(str, 2) >= 10) {
        return parseInt(str, 2).toString(16).toUpperCase()
      } else {
        return parseInt(str, 2)
      }
    }

    function transform(inputStr) {
      // 合并字符串
      if (!inputStr) return
      inputStr = inputStr.replace(/\s/g, '')
      // 下标为奇数的字符和下标为偶数的字符分别从小到大排序
      let oddArr = []
      let eventArr = []
      for (let i = 0; i < inputStr.length; i++) {
        i % 2 === 0 ? eventArr.push(inputStr[i]) : oddArr.push(inputStr[i])
      }
      // 排序
      oddArr.sort()
      eventArr.sort()
      // 再拼回字符串
      const maxArrLen = Math.ceil(inputStr.length / 2)
      inputStr = ''
      for (let i = 0; i < maxArrLen; i++) {
        inputStr += eventArr[i] ? eventArr[i] : ''
        inputStr += oddArr[i] ? oddArr[i] : ''
      }
      // 将字符串转为数组用于计算
      let transArr = inputStr.split('')
      transArr = transArr.map((item) => {
        if(/[0-9a-fA-F]/g.test(item)) {
          return computerStr(item)
        } else {
          return item
        }
      })
      console.log(transArr.join(''))
    }

    // 本地测试
    const inputArr = 'dec fab'
    transform(inputArr)
    
    // 提交测试
    // const inAtt = []
    // rl.on('line', (line) => {
    //   if (line) {
    //     transform(line)
    //   }
    // })
